#define _CRT_SECURE_NO_WARNINGS
#include"BinarySearchTree.h"
#include"stack.h"
void tree_test1()
{
	BinaryST<int> bst;
	bst.Insert(11);
	bst.Insert(2);
	bst.Insert(4);
	bst.Insert(6);
	bst.Insert(5);
	bst.Insert(8);
	bst.Insert(16);
	bst.Insert(25);
	bst.Insert(9);
	bst.Insert(13);
	bst.FindR(2);
	//bst.InsertR(15);
	//bst.EraseR(5);
	//bst.Erase(8);
	//bst.Erase(5);
	//bst.Erase(6);
	//bst.Erase(4);
	//bst.Erase(2);
	//bst.Erase(11);
	//bst.Erase(16);
	//bst.Erase(25);
	//bst.Erase(9);
	//bst.Erase(13);
	//bst.EraseR(5);
	bst._Find(2);
	bst.EraseR(8);
	bst.EraseR(5);
	bst.EraseR(6);
	bst.EraseR(4);
	bst.EraseR(2);
	bst.EraseR(11);
	bst.EraseR(16);
	bst.EraseR(25);
	bst.EraseR(9);
	bst.EraseR(13);
	bst._Find(2);
}

void tree_test2()
{
	BinaryST<int> bst;
	bst.FindR(12);
}

int main()
{
	tree_test1();
	return 0;
}
